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Amdt. dated December 21, 2007 

Reply to Office Action of September 28, 2007 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims: 

1 . (Original) A method for managing traffic flow through a multipath network, 
comprising: 

forwarding a packet along a first link of the multipath network; 
tracking a load of the first link subsequent to forwarding the packet; and 
preserving the first link for a subsequent packet having the same flow 
address as the forwarded packet upon determining a desired load 
change of the first link is less than a predetermined value. 

2. (Original) The method of claim 1, further comprising modifying link 
designations to forward packets along upon determining the desired load change 
of the first link is greater than the predetermined value. 

3. (Original) The method of claim 2, wherein modifying link designations 
comprises designating a second link to send the subsequent packet along. 

4. (Original) The method of claim 2, wherein modifying link designations 
comprises preserving the first link to send the subsequent packet along. 

5. (Original) The method of claim 1, wherein tracking the load comprises 
tracking one or more variables associated with the load of the first link. 

6. (Original) The method of claim 5, wherein the one or more variables 
comprise bandwidth of the first link. 
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7. (Original) The method of claim 5, wherein the one or more variables 
comprise a delay of the first link. 

8. (Original) The method of claim 5, wherein the one or more variables 
comprise a loss rate of the first link. 

9. (Previously presented) A computer-readable storage medium comprising 
program instructions that are executable by a processor and that cause the 
processor to: 

adjust positions of one or more pointers used to partition traffic flow 
through a multipath network, wherein the positions of the one or 
more pointers are variable relative to a range of hash units that 
correspond to flow addresses within the multipath network. 

10. (Previously presented) The computer-readable storage medium of claim 

9, wherein the program instructions for adjusting the positions of the one or more 
pointers comprise program instructions for modifying a position of one pointer at a 
time. 

11. (Previously presented) The computer-readable storage medium of claim 

10, wherein the program instructions for adjusting the positions of the one or 
more pointers comprise program instructions for: 

modifying a hash number of a first pointer positioned between a highest 

loaded link and a least loaded link; and 
subsequently modifying a hash number of a second pointer positioned 

between a second highest loaded link and a second least loaded 

link. 
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12. (Previously presented) The computer-readable storage medium of claim 
9, wherein the program instructions for adjusting the positions of the one or more 
pointers are directed for use by an individual router of the multipath network. 

13. (Previously presented) The computer-readable storage medium of claim 
12, wherein the program instructions for adjusting the positions of the one or 
more pointers comprise program instructions for: 

calculating an average amount of load per hash unit for individual links 

coupled to the router; and 
calculating a desired load change on the individual links. 

14. (Previously presented) The computer-readable storage medium of claim 
9, further comprising program instructions for selecting a link of the multipath 
network to send a packet along based upon a hash number representative of a 
flow address of the packet and relative hash numbers of one or more the 
pointers. 

15. (Previously presented) The computer-readable storage medium of claim 
14, further comprising program instructions for hashing the flow address of the 
packet. 

16. (Currently amended) A router, comprising: 
multiple ports for coupling to links of a network; and 

a storage medium comprising program instructions executable using a 
processor for 

selectively directing a data packet to one of the multiple ports; and 
altering one or more of the conditions by which the data packet is 
selectively directed; 
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wherein the one or more conditions comprise hash number values of one 
or more variable pointers configured to partition a range of hash numbers 
associated with possible flow addresses of the data packet . 

17. (Cancelled). 

18. (Cancelled). 

19. (Previously presented) The router of claim 16, wherein the program 
instructions are executable using the processor for altering the one or more 
conditions to reflect a load balancing policy of the router. 

20. (Original) The router of claim 16, wherein the program instructions are 
executable using the processor for accounting for the capacity of the links 
coupled to the multiple ports when the one or more conditions are altered. 

21. (Original) The router of claim 16, wherein the program instructions are 
executable using the processor for altering the one or more conditions to 
monotonically balance loads between two of the multiple ports. 

22. (Original) The router of claim 16, wherein the program instructions are 
executable using the processor for redirecting the data packet to another of the 
multiple ports upon detecting the one multiple port cannot accept the data packet. 

23. (Currently amended) A network, comprising: 

multiple stations configured to send and receive data packets; and 

a plurality of routers interposed between the multiple stations and 

interconnected by a mesh of links, wherein each router is configured 

to 
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selectively direct a first packet along a link coupled thereto in 
accordance with one or more variable pointers included 
within the router; and 
record the status of the one or more variable pointers to direct a 
second packet having the same source and flow addresses 
as the first packet along the same link; 
wherein the one or more variable pointers are configured to partition a 
range of hash numbers associated with possible flow addresses of the data 
packets . 

24. (Original) The network of claim 23, wherein each router is further 
configured to alter the positions of the one or more variable pointers. 

25. (Original) The network of claim 23, wherein each router is configured to 
track the load conditions of the links coupled thereto. 

26. (Original) The network of claim 23, wherein at least one router of the 
plurality of routers comprises a means for changing transmission control protocol 
connections among links of differing loss rates associated with the router. 

27. (Currently amended) A network device, comprising: 
a router; and 

a means for periodically changing transmission control connections among 
links of different loss rates which are coupled to the routes 
comprising: 

a means for numbering the links in descending order of their long- 
term average loss rates; and 

a means for modifying designations of hash numbers associated 
with the links such that 1/n of the flows switch from the 
lowest-loss link to the 
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highest-loss link and the remaining flows switch from a higher-loss 
link to a lower-loss link; 
wherein n is greater than zero . 

28. (Cancelled). 

29. (Currently amended) The network of claim 2827, wherein the means for 
modifying the designations of hash numbers is configured to modify the hash 
number designations at an interval that is slightly longer than the life spans of the 
majority of flows that traverse the network. 
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